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IDLY4 


DELAY INTERnUPT REC06NXTIQN INSTlUJCnON 


OPBKnON] CAUSE INTERRUPT REOOGKITION TO BE DELAYED FOR THE 
FatOWING 4 INSTRUCTZOHS. 


SYKTiCU 


(54) A method and apparatus for affecting subsequent instruction processing In a data 
processor 

(57) A method and apparatus affects subsequent 
instruction processing In a data processor (10). In one 
embodiment, a delay interrupt recogniiion instruction 
(iDLY4) Is execLited by data processor (10) to delay or 
conditionally delay interrupt recognition for a controlled 
interval, either for a predetermined period of time or for 
a predetermined number of instructions, so that a 
read/modify/write sequence of instructions can be per- 
formed without dedicated instruc^ons which defrne the 
modification operation. The IDLY4 instruction may affect 
the manner in which subsequent instructions affect a 
condition bit (38). The oondttion bit (38) may thus be 
used to determine if exception processing occurred dur- 
ing the interrupt non-recognition interval after execution 
of the IDLY4 instruction. 


GtSOIimDH: IKE IDLY4 INSTRUCnON CAUSES IKTERRUn' RECOGNinOU 
TO BE POSTFOHED FOR FOUR AOOmONAL IKSTflUCTJON BOUHDARJES, 
THUS ALLOWING AN UHlNTEiiRUPriBU XUSTRUCnON SEQUENCE TO BE 
EXECUTED FOR CRITICAL- VARIABLE UPDATES IM A IIULTX-TASKIH6 
ENVIRONKEKT. 


oocmmooDE: Tfc cofBinoN an 3b is I^^TIAar .set td i by 

EXECUIIOM OF THE IDLY 4 INSTRUCTION. IF AN EXCEPTION OCCURS 
DURING TH£ OEaJTlQW OF THE F0U.OWIW FOJR INSTRUCTIONS 
(OT>CR THAN A TRACE OR BREAKPOINT EXCEPTION}, THE CWffilTZON 
BIT 3B Wni B£ CLEARED. ALLOWING FOR DETECTION OP AN 
INTERRUPTED SEQUENCE. 


RESracnOB: THE INSTRlClIOH FOUOWIHG AN IDLY4 INSTRUCnON 
SKOUJ) Of<LY C0SS15T OF SIHXE CYCLE ARXTHMETIC OR LOGICAL 
IHSTRUCnONS, BSABCH INSTRUmOHS. AM) LOAD OR STORE 
INSTRUCnONS. ALL OT>ER INSIRUCTIOHS ARE NOT GUARANTEED TO 
BE UNINTERaJPTffiLE IN OROER TO UXHrMnE THE EFFECT OH 
IIAXnoM INHf^T LATENCY. ANOTICR IDLYi IKSTRUCHON IN THE 
SEOUEKCE WILL BE TICATED AS A NO OPERAnOH (NOP) DCTRUCTIOK. 
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Description 

Reld of the Invention 

[0001] Thd present invention relertes to data proces- s 
SOTS, and more particularly to affecting subsequent 
instruction processing in a data processor. 

Background of the Invention 

10 

[0002] As data processors are used more and more in 
real-time control systems, new techniques are required 
to ensure the efficient use of system resources. For 
example, in many multi-tasking systems, there are sev- 
eral tasks trying to share some of the same system is 
resources, such as memory storage, a printer, or a pon 
to a display screen, tt is crucial in such multt-tasklng 
systems that the shared system resources are used in 
the most efficient vway possible. For example, if multiple 
tasks are sharing a resource, there nnust be a way to so 
indicate which task is currently using the resource arxJ 
whether that task is performing a functk>n that must not 
be disturbed. Semaphores are used for this function in 
many multhtasking systems. 

[0003] Senraphoresareatypeofffegorstaiusindica- 25 
tor that reflects the present status of a system resource. 
Usually the status information in a semaphore indicates 
whether or not the system resource is presently being 
used. In some multi-tasWng systems, the semaphore 
may also include Information about which task is using so 
the resource, and posably even the type of function 
being performed on the resource. 
[00041 For example, a particular location in memory 
can be designated as the location of the semaphore for 
a shared variable X. If any task wants to use the shared 35 
variable X. that task must read the semaphore for the 
shared variable X by reacfing that particular location in 
memory. The variatTle X semaphore contains informa- 
tion on the status of the variable X, such as whether the 
variatde X Is cun^enily reserved for exclusive access by 40 
a particular task. K the variable X semaphore indicates 
that the variable X is currently reserved and fs thus 
busy, the new task must wait. The new task can con- 
finue to poll the variable X semaphore by periodically 
reading the variable X sennaphore to see if the variable 45 
X Is still being used or if it has become available. 
[0005] Once the variable X semaphore indicates that 
the variable X is no longer reserved and thus available, 
the waiting task writes to the variak>le X senrtaphore to 
change its status to busy or non-available. The waiting $0 
task has thus effectively locked the variable X resource 
for Its own use. No other tasks can use the variable X 
while the variable X*s semaphore indicates that the var- 
iable X is being used. Once the waiting task has finished 
using the variable x, it writes a new value to the variable 55 
X semaphore location in order to change the variable X 
semaphore to indicate that the variable X is once again 
available. 


[0006] There is a signfficant problem that arises in 
systems that use sennphores to allocate shared sys- 
tem resources. The problem arises when more than one 
task is polling the semaphore of a shared resource to 
see if the resource has become available yet. For exam- 
ple, assume task #1 and task #2 are both polling the 
variable X semaphore. Task #1 is the first to read the 
variable X semaphore after it has been changed to Indi- 
cate that the variable X Is avallat^le. Task #2 now reads 
the variable X semaphore and also learns that the vari- 
able X is available. Neither task ^1 nor task #2 is aware 
that another task is competing for the use of the variable 
X 

[0007] If task #1 receives an Interrupt task #1 must 
execute a software interrupt routine before resuming 
where it left off. Meanwhile, task #2 writes a value to the 
variable X semaphore to indicate that the variable X is 
now busy. Task 4t2 then proceeds to use the variable X. 
Taek#1 f intstes its interrupt routine and resumes wh^e 
rt left off In its software program. Task #1 left off knowing 
that the variable X was availabia Task #1 thus writes a 
value to the variat)le X semaphore to indicate that the 
variable X is now busy and then proceeds to try to use 
the variable X. But the variable X is already being used 
t>y Task #2. Thus a collision res Jts. As a consequence, 
the variable X may be corrupted and tasks may receive 
the incorrect value of variable X. Thus, an approach ts 
needed which allows multipte tasks to effectively and 
effidentty share common resources. 

Brief Description of the Drawings 

[P008] 

FiO. 1 Illustrates, in block diagram fonn, a data 
proctor 10 in accordance with one embodiment 
of the present invention; 

FIG. 2 illustrates, in block diagram form, a portion of 
central processing unit (CPU) 12 of FIG. 1 in 
accordar^e with one embodiment of the present 
fanvention; 

FIG. 3 aiustrates. in tabular form, one errtojiment 
of a delay Interrupt recognition instruction in 
acconjance with one embodiment of the present 
invention; 

FIG. 4 illustrates, in tabular form, one emtsociment 
of a sequence of instructions to perform a test and 
set function in accordance with one embodiment of 
the present invarrtion; 

FIG. 5 illustrates, in tatwiar form, one emljocfiment 
of a sequence of instructions to perform an 
exchange memory operand function in accordance 
with one embodiment of the present invention; and 
FIG. 6 illustrates, in tabular form, one embodiment 
of a sequence of Instructions to perform an incre- 
ment memory-based counter function in accord- 
ance with one embodiment of the present invention. 
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Detailed Description 
Description of the Figures 

[0009] FIG. 1 illustrates a data processor 10. In one s 
embodiment, data processor 10 indudes a central 
processing unit (CPU) 12. memory 14, bus interlace 
module 16. and other modules 18. which are all bi-direc- 
tionally coupled to each other isy way of bus 20. Bub 
interface module 16 may be coupled external to data io 
processor 10 by way of external bus 26. Other modules 
1 8 are optionally coupled external to data processor 10 
by way of one or more integrated circuit tenmlnals 28. 
Memory 14 is optionally coupled externally to data proc- 
essor 1 0 by way of one or more integrated circuit termi- is 
nals 24. Central processing unit 12 is optionally coupled 
external to data processor 10 by way of one or more 
integrated circuit t^minals 22. 
[001 0] Still refemng to FIG. 1 , alternate embodiments 
of the present invention may use any type of structure eo 
for data proceseor 10. In addition, data processor 10 
may perform a wide variety of functions. For example, 
data processor 10 may use a RISC (Reduced Instruc- 
tion Set Computed architecture, may use a Harvard 
architecture, may be a vector processor, may be a SIMP 2S 
(Single Instruction Multiple Data) processor, may per- 
form floating point arithmetic, may perform digital signal 
processing computations, etc. 

[0011) FIQ. 2 illustrates a portion of CPU 12 of FIG. 1. 
In one embodiment. CPU 12 includes instruction pxpe so 
circuitry 30, Instruction decode circuitry 32, registers 34, 
arithmetic logic unit (ALU) 40. and CPU control circuitry 
42. CPU control circuitry 42 is bi-directionally coupled to 
Instruction pipe 30, instruction decode 32, registers 34, 
and ALU 40 by way of control/status signals 68 in order 3S 
to provide control informatibn and to receive status 
information. Instruction pipe 30 receives instructions by 
way of bus 20. Instruction ppe 30 may store one or 
more instructions tiiat are to be executed. Instruction 
pipe 30 provides instructions to ir^ruction decode dr- 4o 
cuitry 32 by way of conductors 54. Irtstructlon decode 
circuitry 32 decodes the instructions it receives from the 
instruction pipe 30 and provides the output to CPU con- 
trol orcuilry 42 by way of conductors 56. CPU control 
circuitry 42 indudes exception corrtrol circuitry 44, inter- 4S 
rupt control circuitry 46, and counterAimer circurtry 48. 
[0012] In one embodiment of the present invention. 
Internjpl control circuitry 46 Is bl-directlonally coupled to 
courrter/timsr circuitry 48. CPU control circuilry 42 
receives one or more interrupt request signals from bus so 
20 by way of interrupt signals 50. Other modules 18 
(see FIO. 1) or circuitry coupled to external txjs 26 (not 
shown) may be the source of one or more interrupt 
requests received by CPU control circuitry 42 by way of 
interrupt signals 50. CPU control ctrciitry 42 may pro- 55 
vide one or more interrupt acknowledge or other inter- 
rupt related ^nals to bus 20 by way of interrupt signals 
50. CPU control circuitry 42 may optionally receive one 


or more exception occurred signals by way of exception 
signals 52. In some embodiments of the present inven- 
tion. CPU control circuitry 42 may provide to bus 20 one 
or more exception acknowledge or other exception sta- 
tus signals. 

[0013} Still referring to FIG. 2, in one embodiment of 
the present invention, exception control cirointry 44 is 
coupled to exception signals 52 and interrupt control dr- 
oiitry 46 Is coupled to interrupt signals 50. Exception 
control circuitry 44 and imerrupt control circuitry 46 are 
both coupled to conductors 56 and corrtrol/status sig- 
nals 58. Interrupt control circiitry 46 may optionally 
Include override circuitry 47. In alternate embodiments 
of the present invention, override circuitry 47 may be 
located elsewhere in CPU control circuitry 42. CPU con- 
trol circuitry 42 may optionally be coupled external to 
data processor 10 byway of integrated circuit terminus 
22. Registers 34 are bi-diredionaily coupled to bus 20 in 
order to receive and provide data values. Registers 34 
include register 36. Register 36 includes a condition bit 
38. Registers 34 are coupled to ALU 40 by way of con- 
ductors 60 and conductors 62 in order to provide values. 
The output of ALU 40 is coupled to registers 34 by way 
of conductors 64 in order to provide output values from 
ALU 40. 

[0014] FIQ. 3 illustrates one emtxxitment of a delay 
interrupt recognition Instruction that may be executed 1^ 
CPU 12 of FIG. 2. 

[0015] FIG. 4 illustrates one embodiment of a 
sequence o1 Instructions that may be used to perform a 
test and set function using the delay interrupt recogni- 
tion instruction of FIG. 3. 

[0016] FIG. 5 illustrates one emfcx}diment of a 
sequence of instructions that may be used to perform 
an exchange memory operand function using the delay 
interrupt recognition instruction of FIG. 3. 
[0O17] FIG. 6 illustrates one embodiment of a 
sequence of instructions that may be used to perform 
an increment memory-based counter function using the 
delay interrupt recognition instaiction of FIG. 3. 

Operatbn of the Preferred Embodiments 

[001 8| The operation of the preferred embodiments 
will now be described, in one embodiment the present 
invention provides an efficient method and apparatus to 
delay Interrupt recognition for a controlled interval, 
either for a predetermined period of time or for a prede- 
termined number of instructions, so tttat a read/mod- 
ify/wrfte sequence of instructions can be performed 
without dedicated instructions which define the modifi- 
cation operation. 

[001 d] The term tjus" will be used to refer to a plurality 
of signals or conductors which may be used to transfer 
one or more various types of information, such as data, 
addresses, control, or status. The terms "assert" and 
"negate" will be used when refening to the rendering of 
a signal, status bit. or similar apparatus into its logically 
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true or logically false state, respectively. If the logically 
true state is a logic level one. the logically false state will 
be a logic IweA zero. And if the logically true state is a 
logic lev^ zero, the logically false state will be a logic 
level one. 

[0020] Refen'ing to FIG. 3. in one enft)odimen1 of the 
present invention, a delay interriipl recognition instruc- 
tion (e.g. IDLY4) may be used to cause interrupt recog- 
nition to be delayed for a predetermined number of 
instructions in a processor using a load/lstore architec- 
ture such as data processor 10 illustrated in FIQS. 1 
and 2. 

[0021] In one embodiment of the present invention, 
the predetermined number of immediately subsequent 
instructions during which interrupt recognition is 
delayed may be a fixed value (e.g. four instructions). 
Alternate embodim^its of the present invention may fix 
this predetermined number of instructions to be any 
positive integer number. One embodiment of the 
present irtvention illustrated in FIG. 3 delays recognition 
of interrupts for the four instructions which are executed 
immediately after execution of the delay interrupt recog- 
nition instruction (I0LY4). Thus, the delay interrupt rec- 
ognition instruction is execiAed. then during the 
following four instructions no interrupts are recograzed 
and interrupt recognition begins with the initial execu- 
tion of the fifth instruction following the IDLY4 instruc- 
tion. 

[0022] Note that some embodiments of the present 
invention may count the instructions executed as part of 
exception processing as part of the predetermined 
numt)er of subsequent Instructions, while other embod- 
iments of the present Invention may not count the 
instructions executed as part of exception processing 
as part of the predeternraned number of subsequent 
instructions. 

[0023] In a first embodiment of the presertt invention, 
interrupt recognition is inhibited or delayed during exe- 
cution of a predetermined number of instructions after 
the delay interrupt recognition instruction has been exe- 
cuted. This predetermined number of instructions dur- 
ing which Interrupt execuHon Is inhibited or delayed may 
be defined in a variety of ways. For example, the delay 
interrupt recognition insttictlon itself may include a field 
vyhich defines the nurrter cf instructions during which 
the reoognlfion of imenxipts is delayed (e.g. see optional 
specifier field 70 in FIG, 3). In alternate embodiments, a 
control register (e.g. one of registers 34 in FIG 2) which 
is programmable by the user may contain a value which 
determines the predetermined numt>er of instructions 
during which the recognition of irrterrtjpts is delayed. 
Alternate err4)0diments of the present invention may 
use any type of method for selecting the predetermined 
nunti>er of instructions, such as. for example, providing 
the predetermined number of instructions by way of 
integrated circuit terminals or by way of a mask pro- 
grammable storage device. 

[0024] In one embodiment of the present invention, if 


the delay interrupt recognition instruction delays recog- 
nition of interrupts during ej^cution of a predetermined 
number of subsequent instructions, the circuitry Illus- 
trated In FIG. 2 functiorts m the fbliowing manner. The 

5 delay intenrupt recognition instruction is received from 
bus 20 by way of Instruction pipe 30. Instruction pipe 30 
then provides this instruction to instruction decode cir- 
cuitry 32 at the proper time. Instruction decode circuitry 
32 then provides the appropriate decoded signals for 

7C the delay interrupt recognition instruction to CPU control 
circuitry 42 by vray of conductors 56. CPU control cir- 
cuitry 42 will then use intemjpt control circuitry 46 to 
delay recognition of interrupt requests which are 
received by way of interrupt signals 50. CPU control cir- 

15 cuitry 42 will delay recognition of intenupt requests for a 
predetermined number of instructionc. CPU control cir- 
cuitry 42 may use counter/timer 48 and information 
received from instruction pipe 30 and instruction decode 
circuitry 32 by way of signals 58 to determine how marry 

20 instructions have been ^ecuted immediately subse- 
quent to execution of the delay interrupt recognition 
instruction. 

[0025] For some embodiments of the present inven- 
tion, particularly those using a pipelined processor 

25 architecture. CPU control circuitry 42 may count only 
Subsequent Instructions which have completed execu- 
tion, or may count any subsequent ir^ructions for which 
a predetermined stage has been reached during the 
fetch, decode, execute cycle of each instruction. 

30 [0026] Instead of delaying the recogr^on of intenupls 
for a predetermined nunnber of subsequent instructions, 
alternate emtx3diments of the presertt Invention may 
define a predetermined period of time in which interrupt 
recognition is delayed. In these alternate embodiments, 

35 a counter or timer (e.g. counter/timer 48 in FIG. 2) may 
be used to count a predetermined number of clock 
oycles or to oount a predetermined number of nanosec- 
onds during which intenvpt recognition is delayed. 
[0027] In one embodmenr of the present invention, if 

40 the delay interrupt recognition Instruction delays reoog- 
nttion of intenrupts during execution of a predetermined 
number of SLbsequent dock cycles or nanoseconds, 
the CPU control circuitry 42 illustrated in FIG. 2 wfll use 
oounter/llmer 48 to count nanoseconds or clock cycles 

45 rather than the number of instructions beng executed. 
Again, a user programmable mechanism, such as the 
instruction itself (e.g. optional specifier field 70 in FIG. 
3). a register value or ar\other programrrable method 
may be used to provide the number of nanoseconds or 

60 the number of dock cycles to counter/timer 48 in order 
to determine the length of the interval during which 
interrupts will not l>€ recognized following execution of 
the delay interrupt recognition instruction. 
[0028] In one embodiment of the present Invention. 

55 CPU control drcuitry 42 begirt counting the int^rupt 
non-recognition interval after execution of the delay 
interrupt recognition instruction has been completed. 
However, in alternate embodiments of the present 
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invention. CPU control circuitry 42 may begin counting 
thd interrupt non-reoognltion Interval at any point in time 
after the decoding of the delay Intenupt recognition 
Instruction has begun. 

[0029] For some errfcodlments of the present inven- 5 
tion. any type of instructions may follow a delay intempt 
recognition instruction. However, in some situations, 
placing instructions that require a signHicant number of 
cycles, suc^ as a divide instruction, in the instruction 
sequence following a delay inten'upt recognition instruc- ro 
tion may resLdt in an intemjpt latency that is too long a 
p>erjod of time. In order to address this problem, some 
embodiments of the present inventbn restrict the type 
of instructions that may immediately follow a delay inter- 
rupt recognition inslruction. F=or ewample» referring to is 
F(Q. 3, the four instructions immediately fdllowir^ the 
delay tntermpt recognitbn instruction may be limited to 
single cycle arithmetic or logical Instructions, branch 
instructions, and load or store instructions. The purpose 
of restricting the instructions durirrg which interrupt rec- so 
ogrvtion la delayed is to reduce the maximum inten^upt 
latency period of time. Alternate embodiments of the 
presem invention may or may not limit the types of 
instructions during which interrupt recognition Is 
delayed, and thus may or may not limit the types o1 25 
instruction that may follow a delay interrupt recognition 
instruction. The specific set of instructions which may 
fdlow a delay interrupt recognition instruction may vary 
for different processors 10, and in some embodiments 
may be user programmable. so 
[0030] Alternate embodiments of the preeent inven- 
tion may be affected by exception processing in different 
ways. In the embodiment of the present Invention illus- 
. trated in FIG. 3. exceptions are still detected and taken 
during the interval in which interrupts are not t>eing rec- 35 
ognized. Howa/er, alternate embodiments of the 
present invention may detect and yet not process 
exceptions which occur during the interval In which 
interrupt recognition is delayed. Yet other alternate 
embodiments may not even detect exceptions, and thus 4o 
not process them as well, during the interval In which 
Intenrupts are not being recognized. In adcfitlon. alter- 
nate embodtments of the present invention nriay handle 
different types of exceptions differently as well. For 
exanple, tiie delay interrupt recognition instruction 45 
(IDLY4) illustrated in FIG. 3 allows the occurrence of 
non-trace and non-txeakpoint exceptions to clear condi- 
tion bit 38 (see FIG. 2) during the interval in which inter- 
rupts are not being recogr&zad. white trace and 
breakpoint exceptions do not affect condition t^t 38. so 
[0031 ] In some entix)diments of the present invention, 
a mechanism may be used to re-allow interrupts during 
the interrupt non-recognition interval subsequent to the 
execution of a delay interrupt recognition instruction. 
For example, oounter/timer 48 may be used to detect ss 
that an Interrupt of a particular level has been pending 
for a predetermined period of time during the interval, 
and thus needs to be recognized before the interrupt 
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non-recognition interval is over. TIujg in some embodi- 
ments of the present irwention, interrupts may be re- 
allowed using ovenride circuitry 47 even wtille execution 
stai remains within ttie interrupt non-reoognition interval 
(i.e. as defied by a predetermined number of instruc- 
tions, dock cycles, or nanoseconds). If Interrupt recog- 
nition is re^liowed. the current instruction may be 
interrupted mid-stream or may be allowed to continue 
and complete execution before intenxipts are again rec- 
ognized. 

[0032] Some embodiments of the present Invention 
may delay the recognition of all interrupts, while alter- 
nate embodiments of the present irwention may only 
delay the recognition of interrupts which are below a 
predetermined interrupt level. The predetermir>ed aiter- 
rupt level may be specified in any manner. For example, 
the predetermined interri^^t level may be specified as 
part of the delay interrupt recognition instruction format 
itself, may be specfHed by Gtoring a value in a user pro- 
firammable register, may be specified by providing a 
value by way of integrated circuit tenminals, or may be 
spedfied by storing a value in a mask programmable 
storage circuit 

[P0331 In an aHemate embodiment, the present inven- 
tion allows a first instruction to change the manner in 
which a subsequent instruction affects a status flag. In 
one embodiment of the present invention, tiie execution 
of the delay interrupt recognition instruction (IDLY4) 
illustrated in FIG. 3 may change trie manner in which 
one or more subsequent instructions affect the condi- 
tion bit 38 in FIG. 2. For example, referring to FIGS. 4-6, 
in one embodiment of ttie preserrt invention, ttie IDLy4 
instruction asserts the condition bit 38. Then if an 
exception occurs during any of the four subsequent 
instructions, the instruction that was executing when the 
exception occurred will negate the condition bit 38. 
Thus an instruction tinat is normally defined to never 
clear or negate tiie condition bit 38 (e.g. a load Instruc- 
tion) may now clear tiie condition code bit 3B If an 
exception occurs during execution of the load instruc- 
tion when the load instruction is one of the ibur subse- 
quent Instructions after the IDLy4 instruction. ITie IDLY4 
instruction may thus affect the manner in which a sub- 
sequent inst'uction (e.g. a load Instruction) affects tiie 
condition tAt 38. One purpose for using the oondHion bit 
36 in this manner is to indicate thai the four subsequent 
instructions were not executed in an indivisible manner 
and that exception processing may have affected a 
shared resource, 

[0034] Note that the sequences of instructions illus- 
trated hn FIGS. 4-6 all Include a check of the condition bit 
38 to determine if an exception has been received and 
processed during the four non-exception processing 
instructions after tiie IDLY4 instruction (i.e. branch to 
SEQUENCE^FAILED rf the condition code bit 38 equals 
zero). If an exception has been received and processed 
after the IDLY4 instruction, tiie "BP Instruction will 
t^ranch to a subroutine of instiitclione called 
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SEQUENCE.FAILED, which way be used to indlcatfi 
that the four instructions after the (DLY4 instruction were 
not executed in en indivisible manner arrd that the 
exception processing may have affected a shared 
resource, such as a semaphore. 
[0035] FIG. 4 illustrates a series of instructions which 
use the delay interrupt recognition instruction (IDLY4) 
illustrated in FIG. 3 to perform a test and eet function. 
The test and set function rllustrated in FIG. 4 tests a 
memory operand to determine if the memory operand's 
present value is all zeros, and changes the memory 
operand's velue to all ones (i.e. all bits o1 the memory 
operand are set). Tluis the series of Instructions illus- 
trated in FiG. 4 may be used to perform a test and set 
function on a semaphore value stored in memory. The 
delay interrupt recognition instruction (IDLY4) may be 
used to ensure that the test and set function is per- 
formed in an indivisible manner so that the eemaphore 
value is not corrupted by a different task which inter- 
rupts the Goftware routine illustrated in FIG. 4 between 
the test operation and the set operation. 
[0036] Note that the instruction sequence illustrated in 
FIG. 4 actually performs the set operation before per- 
forming the test operation. Hiis is possible because the 
IDLy4 instruction may be used to ensure that both the 
set and lest operation will be completed before another 
task is allowed to interrupt, and because the semaphore 
value in this case has only two possible values, namely 
all ones or all zeroes. So if the senrtaphore's inrtiai value 
was alt ones, the step of setting the semaphore will not 
change the semaphore's value. Note that alternate 
instruction sequences which perform a lest and set 
function may instead perform the test operation before 
the set operation. 

[0037] FIG. 5 liiustratds a series of instructions which 
use the delay interrupt recognition instruction (IDLY4) 
illustrated in FIQ. 3 to perform an "exchange memory 
operand with register operarKi" function. The "exchange 
memory operand with register operand" function irius- 
trated in Fia 5 effectively moves a value called 
"EXCHANGE.VALUE" from its initial location In mem- 
ory, into register R1 , and then to the location of the sem- 
aii^ore value. Note that the location of the semaphore 
value is pointed to by a pointer called "SEMAPHORP*. 
The semaphore value is moved from its initial location in 
memory to the register R3. in the particular sequence of 
instructions illustrated in FIG. 5, the final XDR" instruc- 
tion performs no useful operation other than conpleting 
the sequence of foir instructions after the iDLY4 
instruction, and thus discontinuing tine delay of interrupt 
recognition. Therefore, the final "OR " instruction has the 
same effect as a no operation (NOP) instruction and 
may be replaced with a different instruction. 
[0038] FIG. 6 illustrates a series of instructions which 
use the delay interrupt recognition instruction (IDLY4} 
illustrated in FIG. 3 to perform an Increment memory- 
based counter furiction. The "increment memory- 
based counter function illustrated in FIG. 6 effectively 


IS 


so 


2S 


30 


40 


45 


moves the eemaphore value from its initial location in 
memory into register R3, and then increments ttie sem- 
aphore value by adding one. Note tinat the location of 
the semaphore value is pointed to by a pointer called 
"SEMAPHORE", The incremented semaphore value is 
then moved back into its Initial location in memory from 
the register R3. 

[0039] While the present invention has been illustrated 
and described with reference to specific embodiments, 
further modHications and improvements will occur to 
those efdiled In the art It is to be understood, therefore, 
that this invention is not limited to the particular forms 
illustrated and that the appended claims cover aD modi- 
fications that do not depart from the spirit and scope of 
tiiis invention. 


Claims 


A 

processing 
steps of: 


of affecting subsequent instruction 
in a data processor, comprising the 


55 


reca'ving one or more of a plurality of Instruc- 
tions which fonm an instruction set of the data 
processor; 

decoding the one or more of the plurality of 
instructions which are received; and 
executing tiie one or rmre of the plurality of 
instructions which are decoded; 

The method being further characterized by the 
steps of: 

receiving a predetermined instruction which is 
one instruction contained witiiin the instruction 
set; 

decodhg tiie predetermined instruction: and 
in response to said decoding, delaying 
processing by the data processor of any except 
tion which ttie data processor encounters lor 
eilher a predetermined number of instmctions 
following the decoding of the predetermined 
instruction or for a predetermined time Interval 
following the decoding of the predetermined 
instruction. 

2. The method of claim 1 further comprising the step 
of: 

executing the predetermined instruction prior to 
delaying processing of any exception. 

3w The method of dalm 1 wherein the step of delaying 
processing of any exception further comprises the 
step of: 

delaying processing of any exception unta com- 
pletion of execution of four subsequent ir^struc- 
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tions processed by the data processor 
fallowing decoding o1 the predetermined 
instruction. 

As The method of claim 1 wherein the step of delaying s 
processing of any exertion further comprises the 
step of: 

using a counter as a tims- to determine the pre- 
determined time intervai following the decoding w 
of the predetermined instruction. 

5. The method of darm l where! n the step of delaying 
processing by the data processor of any exception 
further comprises the step of delaying processing in is 
response to only interrupt condition exceptions. 

6. A data processor, comprising: 

Instruction execution circuitry which executes a 
predetermined set of instructions further char- 
acterized l9y the predetermined set of instruc- 
tions including at least one instruction which, 
when executed by the instruction execution cir- 
cuitry, causes the data processor to delay rec- 
ognition of an intenupi condition associated 
with operation of the data processor for a pre- 
determtned number of instructions following 
execution of the al least one instructbn. 

7. The data processor of claim 6 wherein the predeter- 
mined numt>er of instructions tor which the data 
processor delays recognition of an interrupt oondi- 
tton is user programmable by a user of the data 
processor. 

8. The data processor of claim 6 wherein the predeter- 
mined number of instructions is four. 

40 


45 


50 


65 
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IDLY4 DELAY INTERRUPT RECOGNITION INSTRUCTION 


OPERATION: CAUSE INTERRUPT RECOGNITION TO BE DELAYED FOR THE 
FOLLOWING 4 INSTRUCTIONS. 


ASSEMBLER 

SYifTAX: IDLY4 


DESCRIPTION: THE IDLY4 INSTRUCTION CAUSES INTERRUPT RECOGNITION 
TO BE POSTPONED FOR FOUR AIXIITIONAL INSTRUCTION BOUNDARIES, 
THUS ALLOWING AN UNINTERRUPTIBLE INSTRUCTION SEQUENCE TO BE 
EXECUTED FOR CRITICAL VARIABLE UPDATES IN A MULTI-TASKING 
ENVIRONMENT. 


CTOITION CODE: THE CONDITION BIT 38 IS INITIALLY SET TO 1 BY 
EXECUTION OF THE IDLY4 INSTRUCTION. IF AN EXCEPTION OCCURS 
DURING THE EXECUTION OF THE FOLLOWING FOUR INSTRUCTIONS 
(OTHER THAN A TRACE OR BREAKPOINT EXCEPTION), THE CONDITION 
BIT 38 WILL BE CLEARED, ALLOWING FOR DETECTION OF AN 
INTERRUPTED SEQUENCE. 


RESTRICTIONS: THE INSTRUCTION FOLLOWING AN IDLY4 INSTRUCTION 
SHOULD ONLY CONSIST OF SINGLE CYCLE ARITHMETIC OR LOGICAL 
INSTRUCTIONS, BRANCH INSTRUCTIONS. AND LOAD OR STORE 
INSTRUCTIONS. ALL OTHER INSTRUCTIONS ARE NOT GUARANTEED TO 
BE UNINTERRUPTIBLE IN ORDER TO MINIMIZE THE EFFECT ON 
MAXIMUM INTERRUPT LATENCY. ANOTHER IDLY4 INSTRUCTION IN THE 
SEQUENCE WILL BE TREATED AS A NO OPERATION (NOP) INSTRUCTION. 


INSTRUCTION FORMAT: 
15 14 13 12 

11 

10 

9 

8 

7 

6 

5 

4 

3 

2 

1 

D 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

1 

1 

•1 
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